Interpolation strategies in repeated Richardson extrapolation
نویسندگان
چکیده
We discuss the interpolation strategies related to Richardson extrapolation and repeated Richardson extrapolation. We emphasize that, in most computations, the interest is in obtaining accurate solution on the current computational grid, not that on the coarse level grids on which the extrapolated solutions reside. We tackle the interpolation issue that has largely been overlooked in Richardson extrapolation related applications. We present numerical experiments to support our analysis.
منابع مشابه
Richardson Extrapolation Techniques for Pricing American-style Options
In this paper we re-examine the Geske-Johnson formula (1984) and extend the analysis by deriving a modified Geske-Johnson formula that can overcome the possibility of non-uniform convergence encountered in the original Geske-Johnson formula. Furthermore, we propose a numerical method, the repeated Richardson extrapolation, which is able to estimate the interval of true option values when the ac...
متن کاملIntegrated Fast and High Accuracy Computation of Convection Diffusion Equations Using Multiscale Multigrid Method
We present an explicit sixth order compact finite difference scheme for fast high accuracy numerical solutions of the two dimensional convection diffusion equation with variable coefficients. The sixth order scheme is based on the well-known fourth order compact scheme, the Richardson extrapolation technique, and an operator interpolation scheme. For a particular implementation, we use multisca...
متن کاملA high order finite difference method with Richardsonextrapolation for 3D convection diffusion equation
In this paper, we extend the Sun and Zhang’s [24] work on high order finite difference method, which is based on the Richardson extrapolation technique and an operator interpolation scheme for the one and two dimensional steady convection diffusion equations to the three dimensional case. Firstly, we employ a fourth order compact difference scheme to get the fourth order accurate solution on th...
متن کاملHigher-order numerical methods for stochastic simulation of chemical reaction systems
In this paper, using the framework of extrapolation, we present an approach for obtaining higher-order τ-leap methods for the Monte Carlo simulation of stochastic chemical kinetics. Specifically, Richardson extrapolation is applied to the expectations of functionals obtained by a fixed-step τ-leap algorithm. We prove that this procedure gives rise to second-order approximations for the first tw...
متن کاملPredicting the Efficiency of Decision-Making Unit by Using Piecewise Polynomial Extrapolation in Different Times
In this article, we will estimate efficiency amountof decision-making unit by offering the continuous piecewise polynomialextrapolation and interpolation by CCR model input-oriented on the assumptionthat it is constant returns to scale in different times. And finally, we willestimate efficiency amount of decision-making unit indifferent times byoffering an example.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Journal of Intelligent and Fuzzy Systems
دوره 31 شماره
صفحات -
تاریخ انتشار 2016